Constraint Satisfaction for Case Adaptation
نویسندگان
چکیده
Case adaptation is a complex problem for which no general method has been found. We consider the restricted domain of problems which can be formulated as constraint satisfaction, and propose a general method using dimensionality reduction based on constraint solving and interchangeability.
منابع مشابه
Dynamic Constraint Satisfaction using Case-Based Reasoning Techniques
The Dynamic Constraint Satisfaction Problem (DCSP) formalism has been gaining attention as a valuable and often necessary extension of the static CSP framework. Dynamic Constraint Satisfaction enables CSP techniques to be applied more extensively, since it can be applied in domains where the set of constraints and variables involved in the problem evolves with time. At the same time, the Case-B...
متن کاملExploiting Interchangeabilities for Case Adaptation
While there are many general methods for case retrieval, case adaptation usually requires problem-specific knowledge and it is still an open problem. In this paper we propose a general method for solving case adaptation problems for the large class of problems which can be formulated as Constraint Satisfaction Problems. This method is based on the concept of interchangeability between values in...
متن کاملSoft Interchangeability for Case Adaptation
In [1] we propose interchangeability based algorithms as methods for solving the case adaptation for the domain of problems which can be expressed as Constraint Satisfaction Problems. In this paper we extend the domain to Soft Constraint Satisfaction Problems and give generic adaptation methods based on soft interchangeability concepts. Many real-life problems require the use of preferences. Th...
متن کاملAdaptation Using Constraint Satisfaction Techniques
Case adaptation, a central component of case-based reasoning, is often considered to be the most difficult part of a casebased reasoning system. The difficulties arise from the fact that adaptation often does not converge, especially if it is not done in a systematic way. This problem, sometimes termed the assimilation problem, is especially pronounced in the case-based design problem solving d...
متن کاملConstructing Problem-speciic Abstractions for Case Adaptation
adapted case case Abstractions: − variables − constraints new specifications constraint solving Figure 1: Abstractions are required for adapting geometric shapes to new speciications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999